/**
 * 有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?
 *https://leetcode.cn/problems/find-closest-lcci/
 *自己写的，感觉很笨，复杂度O(n^2)
 */
class FindClosestMy {
    public int findClosest(String[] words, String word1, String word2) {
         int len=words.length;
         int[] arr1=new int[len];
         int[] arr2=new int[len];
         int count1=0;
         int count2=0;
         for(int i=0;i<len;i++){
             if(words[i].equals(word1)){
                 arr1[count1++]=i;
             }
             if(words[i].equals(word2)){
                 arr2[count2++]=i;
             }
         }
         int count=0;
         int[] ret=new int[count1*count2];
         for(int i=0;i<count1;i++){
             for(int j=0;j<count2;j++){
                 ret[count++]=Math.abs(arr1[i]-arr2[j]);
             }
         }
         Arrays.sort(ret);
         return ret[0];
    }
}